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Cross Reference To Related Applications 

This application claims the benefit of Provisional Application Serial No. 
60/261,1 32, entitled "Methods and Systems for Print-Processor Modified Printing" 
filed January 1 1 , 2001 by inventors Ferlitsch et al. This application further claims 
the benefit of U.S. Patent Application Serial No. 09/681 ,208, entitled "Methods and 
Systems for Print-Processor Modified Printing" filed February 22, 2001 by inventors 
Ferlitsch et al. 

Background of Invention 

[0001] Embodiments of the present invention relate to methods and systems for 
detecting printing devices and distributing print tasks to printers in a network. 
More particularly, these embodiments relate to methods and systems for detecting 
printer status and distributing print tasks in a network cluster printing 
environment through the use of novel print-processor-based applications. These 
embodiments provide increased print system performance and avoid failed print 
tasks without the use of additional hardware. 

[0002] , . , r . ■ u- u ■ «. 

Many offices can generate a high volume of printer output or require high print 

rates to meet deadlines. When these needs are fairly constant, large, high- 
production printers and associated hardware may be required. These high- 
production units are expensive to procure and maintain and, generally, are only 
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made economically feasible by a constant high demand for printer output. When 
printer requirements fluctuate, the costs of these high-production printers are 
difficult to justify. However, when sporadic, high printer throughput is a necessity, 
some offices are forced to bear the costs of expensive printer equipment that runs 
at well below its capacity most of the time. 

[0003] Cluster printing has been introduced to avoid this problem. Cluster printing 
involves the use of multiple printers in a network. With cluster printing, print jobs 
can be sent to a multiple printer network with a capacity that rivals the capacity of 
expensive, high-throughput equipment. Generally, this network is comprised of 
multiple lower-production printers that may already exist in an office environment 
making the cost of the network very manageable. 

[0004] Through the use of cluster printing, a user may choose to split a single print 
job among several printers to increase print job speed and decrease print time. 
Print jobs that include multiple copies may be divided so that each printer in a 
network prints some of the copies. Other variations of print job distribution may 
also be implemented. 

[0005] Cluster printing may be implemented through specialized printers which 
contain cluster-enabling firmware. When these printers are interconnected via 
cables, they can share printing jobs. In some cases, the marking engines are 
connected to enable division of printing tasks between the connected printers. 

[0006] Other methods of implementing cluster printing functions require the use of 
additional hardware or application software. Typically, a specialized print server is 
used. This server is generally a high-performance general purpose computer to 
which print jobs are directed by the network. Specialized software on the server 
allows print jobs or copies thereof to be distributed among multiple printers that 
are managed by the server. 

[0007] These known cluster printing implementations require specialized printer or 
server hardware or software to provide cluster printing functions. 

[0008] Another problem that exists in single printer, cluster printing, network printing 
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and other environments is that of printer status detection. When a print job is 
initiated, a user typically selects a printer or printers based on the printers' location 
and /or capabilities. However, if one or more selected printers are offline, in an 
error state, busy, or for some other reason, unavailable, the print job may not be 
completed in an acceptable time period or may not be completed at all. Typically, 
an error message is returned to the user who must then select another printer or 
correct the problem preventing the selected printer from functioning. In some 
network printing cases involving print queues, no error message is returned and 
the user is left unaware of the printing problem. When a print job is time sensitive 
this process can be frustrating causing missed deadlines and tarnished 
reputations. 

[0009] Printer status detection can be especially important in cluster printing 

environments where print tasks are divided among several printing devices. When a 
user or the user's computing device is not aware of the status of the printing 
devices selected for printing, a print task or portions thereof can be delayed, 
interrupted or lost. 

Summary of Invention 

[0010] Embodiments of the present invention comprise methods and systems which 
enable a user to detect printer status and distribute print tasks to a plurality of 
printing devices without the use of additional hardware or server software for this 
purpose. These systems and methods are typically used in conjunction with a 
computer network comprising at least one computing device and a plurality of 
printing devices. Printing tasks which are typically sent to a user-selected printing 
device may be distributed to available printing devices to increase printing speed, 
volume and/or capacity. This printer status detection, availability determination 
and distribution capability can be achieved without the use of additional hardware 
and firmware and without modification to software applications. 

[0011] 

Embodiments of the present invention comprise a novel print processor which 
is capable of detecting the status of printing devices. This detection may take place 
when a print task is sent to the print processor, prior to print task transmission, 
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during the printing process or at some other time. Typically, printing device status 
is detected at the time a print task is sent to the print processor, if a print task is 
initially directed to a printing device that is unavailable or otherwise unable to 
function for the current task, the print processor of the present invention may 
redirect the print task to another printing device that is available for use. 

[0012] In some cluster printing embodiments, the printing device status may be used 
to determine cluster printing parameters. For example, and not byway of 
limitation, a print task may be divided among the maximum number of available 
printing devices as determined by the status detection of embodiments of the 
present invention. As another non-limiting example, a print task may be divided 
among the maximum number of available printers within a given distance to a 
user. Other embodiments may use printing device status information to customize 
these and other cluster printing parameters. 

Brief Description of Drawings 

[001 3] In order that the manner in which the above-recited and other advantages and 
objects of the invention are obtained, a more particular description of the invention 
briefly described above will be rendered by reference to specific embodiments 
thereof which are illustrated in the appended drawings. Understanding that these 
drawings depict only typical embodiments of the invention and are not therefore to 
be considered to be limiting of its scope, the invention will be described and 
explained with additional specificity and detail through the use of the 
accompanying drawings in which: 

[0014] Figure 1 is a diagram showing an embodiment of the present invention 
comprising printer availability detection for a local printer; 

[001 5] Figure 2 is a diagram showing an embodiment of the present invention 
comprising printer availability detection for networked printers; 

[001 6] Figure 3 is a diagram showing an embodiment of the present invention 
comprising printer availability detection for remote printers; 
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[001 7] Figure 4 is a diagram showing an embodiment of the present invention wherein 
printer availability is detected; 

[0018] Figure 5 is a diagram showing an embodiment of the present invention 
comprising printing device detection and a user selection interface; 

[001 9] Figure 6 is a diagram showing an embodiment of the present invention 
comprising printing device detection and task rollover; 

[0020] Figure 7 is a diagram showing an embodiment of the present invention 

comprising printing device detection and rollover to available or busy devices; 

[0021] Figure 8 is a diagram showing an embodiment of the present invention 
comprising printing device detection and device group management; and 

[0022] Figure 9 is a diagram showing an embodiment of the present invention 
comprising printing device detection and preferred and backup group 
management . 

Detailed Description 

[0023] The figures listed above are expressly incorporated as part of this detailed 
description. It will be readily understood that the components of the present 
invention, as generally described and illustrated in the figures herein, could be 
arranged and designed in a wide variety of different configurations. Thus, the 
following more detailed description of the embodiments of the systems and 
methods of the present invention, as represented in Figures 1 through 5 is not 
intended to limit the scope of the invention, as claimed, but it is merely 
representative of the presently preferred embodiments of the invention. The 
currently preferred embodiments of the present invention will be best understood 
by reference to the drawings, wherein like parts are designated by like numerals 
throughout. 

[0024] definitions in this and subsequent paragraphs apply throughout this 

specification and related claims. The term "print job" may refer to any combination 
of data that can be printed. A print job may comprise text and/or graphics and 
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may comprise part of a page, a single page or many pages. Print jobs may be 
rendered or unrendered. Generally, a print job is generated by an application, such 
as a word processor, spread sheet, etc., however, a print job may also comprise a 
file or data in memory that may be sent directly to a print process. 

[0025] The term "print copy" or "copy" may refer to data, code or commands which 
generate a single printing device output of a print job or may refer to the actual 
hard copy output of the print job. 

[0026] The term "print task" may comprise any combination of print jobs and copies 
thereof. A print task may comprise one or more print jobs and one or more copies 
of each print job. 

[0027] The term "copy splitting" may refer to a process by which a print task 

comprising multiple copies is divided into multiple modified print tasks with each 
modified print task comprising a portion of the total number of copies. 

[0028] The term "job splitting" may refer to a process by which a print task comprising 
at least one print job is split into multiple modified print tasks with each modified 
print task comprising a portion of a print job. 

[0029] References to a Microsoft Windows ® or Windows • operating system may refer 
to any version or variation of a Microsoft Windows ® operating system comprising 
Windows 95 • , Windows 98 • , Windows NT ® , Windows 2000 • , Windows ME ® , 
Windows XP ® and others. While exemplary embodiments of the present invention 
may be directed to a Windows ® operating system and environment, systems and 
methods directed to other operating systems such as Macintosh ® , UNIX, DOS, 
Linux, MVS and others are to be contemplated within the scope of the present 
invention. 

[0030] Embodiments of the present invention may be embodied in software, firmware, 
hardware and other forms that achieve the function described herein. As 
embodiments of the present invention may be adapted to many environments with 
varying computing devices, operating systems, printing devices, network hardware 
and software, applications and other variables, these embodiments may take many 
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forms to achieve their function. Some embodiments may also be transmitted as 
signals, for example, and not by way of limitation, embodiments may be 
transmitted as analog or digital electrical signals or as light in a fiber-optic line. All 
of these embodiments are to be considered within the scope of the present 
invention. 

[0031] Embodiments of the present invention may be used to achieve printing device 
status detection and analysis, print task modification, copy splitting, job splitting 
and various combinations of these concepts along with related distribution tasks 
that allow modified or unmodified print tasks to be distributed to one or more 
printing devices. In some embodiments, printer status is detected and analyzed to 
determine a print task destination or modified print task destination. In other 
embodiments, printer status and printer capabilities may be used to modify a print 
task to print on a specific printer. 

[0032] some embodiments of the present invention may detect the status of a local 
printing device. A local printing device is a printing device that is directly 
connected to a communications port on a computing device and which is being 
used by a user of that computing device. For example, and not by way of 
limitation, a printer connected to a USB port, a parallel port or a serial port on a 
desktop computer is a local printer when it is being used by that computer. When a 
local printer is used, as shown in Figure 1 , a status detecting print processor 
(SDPP) 10 of the present invention may be used to detect the status of the local 
printer. This may be done by querying a port manager 1 2 which can access 
information about the devices connected to the various ports on a computer. The 
port manager 1 4 can communicate with the devices connected to its ports and 
determine their status. In some cases, a bi-directional communication 16 may be 
established between a port manager 1 2 and a printing device 14. This 
communication is generally carried out using a printing or communication 
protocol. Using this protocol or a similar process, a printing device status may be 
determined by the port manager 1 2 and communicated back to the MPP 1 0. In this 
way, a port manager may typically determine printing device status such as 
conditions where a printing device is offline, busy, ready to print, or in an error 
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state. Other status conditions may also be determined according to the capabilities 
and limitations of the port manager, printing/communications protocol, printing 
device, operating system and other factors. Depending on these factors, an 
estimated time to current job completion, printer speeds (i.e., ppm) particular error 
state details and other status details may also be determined. 

[0033] Embodiments of the present invention may also be used to detect printing 

device status on network printing devices. This may be done in several ways. Some 
of these methods are described in reference to Figure 2. A status detecting print 
processor (SDPP) 20 may communicate with a port manager 22 and access 
information regarding devices connected to its ports. In a network environment, a 
port manager 22 may communicate with a print server 26 and obtain information 
about a network print queue 28. A port manager 22 may use an application 
program interface (API) to communicate with the print server 26 and obtain 
network queue 28 information. As a non-limiting example, in a Microsoft Windows 
® environment the "(GetPrinter)" call may be used to obtain printer queue 28 
information. Printer queue 28 information may comprise the number of print jobs 
in the queue which may be used to determine if the associated printer 24 is busy 
or idle. 

[0034] A SDPP 20 may communicate directly with a network printer 24 by pinging 30 
the printer 24 to determine its status. If a printer 24 responds to the ping 30, the 
SDPP may determine that the printer 24 is online in a ready to print or busy state 
or offline in an error state (off.errorstate). If a printer 24 does not respond to a 
ping 30, the SDPP may determine that the printer 24 is offline. 

[0035] 

Some embodiments of the present invention may also comprise a SDPP 20 
which employs a communication protocol 32 to communicate directly with a 
network printing device 24. A SDPP 20 may use the Simple Network Management 
Protocol (SNMP) to send protocol data units (PDUs) to network devices and gather 
information from device Management Information Bases (MIBs) to determine device 
status. Using this technique, a SDPP 20 may determine if a printing device is 
offline, busy, ready to print, in an error state and other status information. When a 
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printing device 24 is busy, more detail can be obtained such as print job 
identification, job size, estimated time to completion and other details. When a 
printing device 24 is ready, more detail may also be obtained such as whether the 
printing device 24 is idle (cool) or warm. A newer remote monitoring protocol 
(RMON) may also be used to determine printing device status, RMON embodiments 
utilize additional MIBs beyond those established for SNMP protocols. In addition to 
printing device information, RMON embodiments may also gather network traffic 
data to further refine a device's status. Other embodiment may comprise an 
Internet Printing Protocol (IPP) and HTTP servers. 

[0036] Embodiments of the present invention may also detect the status of remote 
printing devices as shown in Figure 3. Remote printing devices 44 may be 
connected to a computing device at a location that is not directly connected to the 
computing device and that is not directly connected to the network of the 
computing device. These printing devices are generally connected through an 
internet connection via an IP address 46. 

[0037] The status of remote printing devices 44 may be detected by methods similar 
to those used for network printing devices. A SDPP 40 may ping 48 a remote 
printing device 44 directly via its IP address 46 and determine a ready or offline 
status based on a response or lack of response, respectively. A SDPP 40 may also 
utilize communications protocols 50 such as SNMP and RMON to communicate 
directly with a printing device 44 and access status information contained in the 
device's MIBs. These communications protocol methods may be used to determine 
if a printing device is offline, busy, ready to print, in an error state or other status 
information. When a printing device 44 is busy, more detail can be obtained such 
as print job identification, job size, estimated time to completion and other details. 
When a printing device 44 is ready, more detail may also be obtained such as 
whether the printing device 24 is idle (cool) or warm. 

[0038] 

A SDPP 40 may also communicate 52 with a remote printing device 44 through 
a port manager 42. Through the port manager 42, an API may be used to 
communicate with the remote printing device 44 and ascertain the status of the 
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printing device. In some embodiments, a Graphical Device Interface (GDI) API may 
be used to determine printing device status. 

[0039] Some embodiments of the present invention, as shown diagrammatically in 
Figure 4, enable a computing device to detect the status of printing devices and 
direct a print task according to device availability. Typically, a print task is initiated 
60 from an application program, an operating system command or some other 
method. This initial procedure generally activates a print driver which may allow a 
user to select a print destination and format. A user generally selects a destination 
device that is appropriate for the desired task. The capabilities and limitations of 
this selected destination device may be used by these embodiments to determine 
compatible devices parameters. 

1 [0040] Once the task is defined by the driver, it may create a print task spool file 

i;| which is sent to a spooler. The spooler, then, sends the print task to a print 

t processor for interpretation. In these embodiments of the present invention, the 

3 print processor may detect 62 the status of printing devices to determine their 

4 availability and capacity to perform a print task. When an available printing device 
3 is detected, the print processor may direct 64 the print task to the available device. 
J This device to which the task is directed may be the device initially selected by a 

| user, or another device selected by the print processor according to availability or 

5 some other parameter. The initially selected device may also be a virtual device. 

[0041] Embodiments of the present invention may switch or redirect tasks between 
any printing devices that are compatible. Printing devices, such as printers, are 
generally compatible when they share the same Page Description Language (PDL) 
and have marking engines that share a similar geometric format. Other types of 
printing devices may be compatible when they share the same driver or description 
language. 

[0042] other embodiments of the present invention may employ a user interface to 
prompt for user selection of available devices as shown in Figure 5. In these 
embodiments, a print task is initiated 70 and the task is transmitted through the 
necessary drivers, spoolers and other processes until it arrives at a print processor. 
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The print processor, then, checks 72 the status of printing devices in 
communication with it and compiles a list of available printing devices. This list of 
available devices is presented 74 to a user and the user is prompted to make a 
selection among the available devices. Any form of user interface may be used to 
prompt the user, such as a dialog box, checkbox list or some other selection 
interface. The user selects 76 a preferred device in the case of a single device task 
or, in the case of a cluster printing task, a user may select a group of available 
devices. Once a device or devices has been selected, the print processor of the 
present invention directs 78 the print task to the selected printing device or 
devices. 

[0043] Further embodiments of the present invention may be used to accomplish a 

print task rollover process as illustrated in Figure 6. A print rollover process is used 
to prevent print task delays when a default or preferred printer or printers are 
busy, offline or otherwise unavailable or unusable. In the print rollover process, a 
user generally selects a default printing device 80 which may be stored according 
to many known methods. A user then initiates a print task 82. This can be done in 
a variety of ways including, but not limited to, selecting a print option in an 
application, running a batch file and others. Once the print task is initiated 82, or 
during initiation, a print driver is typically used to create a spool file that is sent to 
a spooler for spooling to a print processor. In embodiments of the present 
invention, the print processor is a SDPP which checks the status 84 of printing 
devices that are in communication with the SDPP. These may be local, network or 
remote printing devices. Among these printing devices is the default printing 
device previously selected 80. The SDPP of these embodiments checks the status of 
the default printing device 84 and determines its availability. When the default 
printer is available 86, the print job is sent to the default printer 88 through typical 
printing channels. Once the print job has been sent, the SDPP or related code may 
notify 90 the user of the job destination. However, when the job is sent to the 
default printer 88, as expected by the user, notification 90 is optional. 

[0044] 

When the default printer is not available 86, these embodiments check the 
status of other printing devices to determine if any of them are available 92. If 
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another printing device is available, the print task is "rolled over" 94 or directed to 
that available printing device instead of the default device. When this occurs, the 
user may be notified 96 of the new destination of the print task. If no printing 
devices are available 92, other options may be executed. In some embodiments, 
the print task may be cancelled 98 and the user may be notified 1 00 of the 
unsuccessful attempt. In other embodiments, shown as alternative paths in Figure 
6, the print processor may wait 102 for a period of time, suspend until re-initiated 
by the user or wait for some other event to occur after which it may again check 
the status of printing devices 84. If the default device or another device becomes 
available during the wait period, the print task may be directed to that device as if 
it were available before the wait period. 

[0045] Other embodiments of the present invention, illustrated diagrammatically in 
Figure 7, may consider printing devices in a busy state. In these embodiments, a 
default device is generally selected 11 0 at some time prior to initiating a print task 
112. After print task initiation 1 1 2, a print task follows typical print processes until 
it is routed to a print processor. When the task arrives at the print processor, the 
print processor checks the status 1 14 of printing devices and determines whether 
the devices are available or busy. A status of available or busy may depend on 
several parameters, but typically, an available printing device will be idle with no 
print tasks in its queue or memory and a busy printing device will be printing with 
or without print tasks in its queue. The actual conditions defining a busy or 
available status may vary according to a user's needs. Variables such as the 
number of tasks in a print queue, task size, estimated time to completion and 
other factors may be used to determine a device status as available, busy or other 
states. 

[0046] Q nce the status of devices has been determined, the print processor 

determines whether the default printing device is available 1 14. If the default 
device is available, the print processor will direct the print task to the default 
device 1 1 8. Optional notification to the user of the destination of the print task 
120 may be performed. If the default device is not available, the print processor 
may determine if other printing devices are available 122. If another printing 
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device is available, the print processor may direct the task 124 to the available 
device and notify the user of the task destination 1 26. Alternatively, the print 
processor may wait for a period of time to allow the default device to become 
available or prompt the user for input 138. 

[0047] When no printing devices are available 1 22, these embodiments may wait for a 
period of time and re-check device status or prompt a user for input 138. 
Embodiments may also determine if the unavailable printing devices are simply in a 
busy state 128. If a printing device is simply busy, the print job may be rolled over 
130 to the busy printing device and the user is notified 132 of the final destination 
of the print job. When no printing devices are available and none are busy, the 
print job may be cancelled 1 34 and the user notified 1 36 that no printing devices 
are currently responding. Alternatively to task cancellation 1 34, some 
^ 1 embodiments may wait for a period of time 1 38 and re-check the status of the 

|,$ printing devices. After a wait period these embodiments may re-evaluate device 
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status and direct the print task to any available or busy devices which have 
changed status during the wait period as displayed in Figure 7. Other 
embodiments may prompt for user input 1 38 to determine whether a wait period is 
desired, to determine the duration of a wait period, to offer task cancellation 
rgl options or some other user choice. A wait period of user prompt 1 38 may be 

activated from any step in the device status detection and task direction processes. 
For example, and not by way of limitation, a wait period or user prompt 138 may 
be activated when default device is not available 1 1 6, when another device is not 
available 1 22, when a busy device cannot be found 1 28 or at some other point in 
these processes. 
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[0048] 



Some embodiments of the present invention are adapted for use in cluster 
printing environments as shown in Figure 8. In these embodiments, a user may 
select one or more preferred printing devices 140 from a pool of printing devices 
in communication with the user's computing device. Preferred printing devices may 
be ranked in an order of preference, have no preference or a combination of 
ranked and non-ranked devices. These devices may also be ranked in multiple 
ways according to criteria such as speed, availability, location or other criteria. In 
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some embodiments, a group of printers may be selected for cluster printing tasks 
as a preferred set of printers while one of these printers or another printer may be 
designated as a preferred printer for a single-printer task. 

[0049] Once printers have been selected 140, a print task is initiated 142 in a typical 
manner as described above. When cluster printing options are desired, a cluster- 
enabled print processor (CPP) 143 of some embodiments of the present invention 
may modify a print task for cluster printing. Alternatively, a multiple-printer task 
configured without a CPP may be directed to a status-detecting print processor 
(SDPP) print processor. 

[0050] When a SDPP of embodiments of the present invention receives a print task or 
set of print tasks, the SDPP may check the status 144 of printing devices in 
communication with it. When, in this example, a multiple-printer task or cluster 
print task is sent to the SDPP, the SDPP will check whether all printers in the 
preferred group are available 146. If all the preferred printers are available 146, 
the SDPP will direct the print tasks or modified print tasks to the preferred printers 
1 48 and notify the user of the task destinations 1 50. 

[0051] If all the preferred printers are not available 146, the SDPP may prompt for user 
input or wait for a period of time for printers to become available 1 65. 
Alternatively, the SDPP may check to see if other printers are available 1 52. If a 
sufficient number of other printers are available to make up for the lack of 
preferred printers, a new group 1 54 may be formed to which the print tasks may 
be directed 1 56 by the SDPP. When print tasks are redirected in this manner, a user 
may be notified 1 5 8 of the final destination of each print task or modified print 
task. 

[0052] when a sufficient number of printers are not available to match the number in 
the preferred group 1 52, a SDPP may prompt for user input or wait for printers to 
become available 1 65. Alternatively, a SDPP may check for busy printers 1 60. 
These may be printers which are printing at the time of the status check, printers 
which will be available within a given time period, printers which have only a given 
number of jobs in their queue or printers in some other situation that would 
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indicate they will soon be available. Many algorythms may be used to determine a 
busy status. As a non-limiting example, the maximum time to complete the 
current load or queue combined with a printer's estimated time to start or load a 
task. If enough busy printers are found such that when combined with all available 
printers they are as numerous as the preferred printer group, a new group will be 
formed 1 62 with the busy and available printers and the SDPP will direct the print 
tasks to this group 1 64. A user may again be notified 1 66 of the final destination 
of the print tasks. 

[0053] If a sufficient number of available and busy printers cannot be found to make 
up a group equal in size to the initial preferred printer group 1 60, the initial print 
task may be reconfigured as a cluster print task that requires fewer printers, such 
, i as the number of available printers 168 or the number of available and busy 

i ; & 

printers combined. When this reconfiguration can be performed, a new smaller 

n't 

|i group of printers is formed 1 70 and the SDPP directs the new modified print tasks 

!;JJ to printers in this new printer group 1 72. Again, users may be notified of the 

5,5$ destination and configuration of the final modified print tasks 1 74. Alternative to 

il& print task reconfiguration 1 68, a SDPP may prompt for user input or wait for 

fcW printer status changes 1 65. 

I A 

[0054] When a sufficient number of printers is simply not available or otherwise 
^ unusable, a print task may be cancelled 1 76 and the user notified 1 78 of the 

cancellation and printers' status. Alternatively or additionally, a wait period or user 
prompt 1 65 may be added to these processes. A wait period or user prompt may 
be activated from any point in these processes in order to allow user input to 
decision-making processes and to allow devices to become available or otherwise 
change status when a current situation is unacceptable. After a wait period, the 
initial task or tasks may be re-initialized and printer status checking may begin 
anew as in some above-described embodiments. A user may also select task 
cancellation from a user prompt. 

[0055] 

When the number of printers in a network is large and the printers are 
geographically diverse, a user may want to limit the printers accessed by the SDPP 
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to one or more select groups. Other reasons may also motivate a user to limit 
accessible printers. Some embodiments of the present invention may 
accommodate these needs. In some embodiments, illustrated in Figure 9, a user 
may select a preferred group of printers 1 80 to which print tasks will be sent when 
they are available. Further, a user may select a group of backup printers 1 82 which 
may be substituted into the preferred group when printers in that group are not 
available, busy or otherwise unusable. Preferred and backup printing devices may 
be ranked in order of preference in some embodiments. Optionally, a user may 
designate printing devices which should not be used as preferred 1 80 or backup 
1 82 printing devices thereby eliminating them from consideration by the SDPP. 
These selection processes allow a user to eliminate printing devices from 
consideration which are not acceptable to a user by virtue of their location, 
capability or some other reason. 

[0056] Once preferred and backup printers have been selected, a user may initiate a 
cluster printing task or multiple-printer task 1 84 which is sent to a SDPP of 
embodiments of the present invention. This may be done through a CPP or my 
other means. In some embodiments, a CPP may be integrated with a SDPP to 
perform both cluster-enabling functions and status detection functions. The SDPP, 
upon receiving task or group of tasks, checks the status of printers in the preferred 
and backup printer groups 1 86. If all printers in the preferred group are available 
1 88, the SDPP will direct the print tasks to the preferred group 1 90 and notify the 
user of the tasks' destinations. 

[0057] When some of the preferred printers are not available 1 88, the SDPP may 
determine whether backup printers are available 1 94. If backup printers are 
available 1 94, they may be added to the preferred printers which are available to 
form a new group of available printers 1 96. The SDPP will then direct the print 
tasks to this new printer group 1 98 and notify the user of the destination of the 
print tasks 200. In an alternative embodiment, a user prompt or wait period may 
be activated when preferred printers are not available 205. 

[0058] 

When enough backup printers are not available to fill out the preferred group 
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1 94, a SDPP may prompt for user input or wait for a change in printer status 205. 
Alternatively, the SDPP may add any busy printers in the preferred group 202 until 
the number of printers equals the number of preferred printers or the number of 
printers required for the particular task or tasks. If the addition of busy printers to 
a group creates a group of sufficient size, a new group is formed 204 and the SDPP 
may direct the print task or tasks to this new group 206. As in other embodiments, 
a user may be notified of task destinations and modifications 208. 

[0059] If a sufficient number of available or busy printers cannot be found 202, a task 
may be cancelled 210, and the user notified of the cancellation 212. Alternatively, 
a SDPP may prompt for user input or enter a wait period 205 and restart the status 
checking process after a period of time. As an additional alternative to cancellation 

H 21 0, the SDPP may reconfigure a task or tasks for output on a smaller number of 

rfl printers as described in relation to Figure 8. 

w 

^ [0060] As in some above-described embodiments, a wait period or user prompt 205 
US may be utilized in these embodiments an many others to allow devices to become 

^ available or otherwise change status or to solicit user input at different points in 

j!^ these processes. Once status changes are detected or user input is accepted 205, 

t ly' 

;1 embodiments of the present invention may reenter the steps illustrated in these 

E3 flowcharts and equivalents at many points 84, 86, 92, 98, 114, 1 16, 122, 128, 

if ^" 

134, 144, 146, 152, 160, 168, 176, 186, 188, 194, 202 or 210 in the process. 

[0061] The methods and systems shown in Figures 1-9 are illustrative of exemplary 
embodiments of the present invention. Other embodiments may be derived 
through omission and addition of the illustrated steps and their equivalents. 

[0062] The present invention may be embodied in other specific forms without 

departing from its spirit or essential characteristics. The described embodiments 
are to be considered in all respects only as illustrative and not restrictive. The 
scope of the invention is, therefore, indicated by the appended claims rather than 
by the foregoing description. All changes which come within the meaning and 
range of equivalency of the claims are to be embraced within their scope. 
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